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Dcacription 

METHOD FOR THE COMPENSATION OF INTERFERENCE IN A SIGNAL 
GENERATED BY DISCRETE MULTITONE MODULATION, AND CIRCUIT 
5 ARRANGEMENT FOR CARRYING OUT THE METHOD 

FIELD OF INVENTION 

The invention relates to a method for the compensation 
of interference in a signal generated by discrete 
10 multitone modulation according — te — fehe — preamble — 

patent — claim — aiid — te — a — circuit — arrangement — ieae 

carrying — out — ti^e — method — according — te — fcfee — preamble — e# 
patent claim 4 , 

15 BACKGROUND 

Discrete multitone modulation (DMT) - also called 
multicarrier modulation - is a modulation method which 
is suitable in particular for the transmission of data 
via channels effecting linear distortion. Compared with 

20 a so-called single-carrier method - for example 
amplitude modulation - which has only one carrier 
frequency, a multiplicity of carrier frequencies are 
used in discrete multitone modulation. Each individual 
carrier frequency is modulated in amplitude and phase 

25 according to the quadrature amplitude modulation (QAM) . 
A multiplicity of QAM-modulated signals are thus 
obtained. In this case, a specific number of bits can 
be transmitted per carrier frequency. Discrete 
multitone modulation is used for example for digital 

30 audio broadcasting DAB under the designation OFDM 
(Orthogonal Frequency Division Multiplex) and for the 
transmission of data via telephone lines under the 
designation ADSL (Asymmetric Digital Subscriber Line) . 

35 In ADSL, the physical transmission channel is a two- 
wire line (copper double core) of the telephone 
network. However, such a transmission channel has a 
long transient recovery time. Signals generated by 
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discrete multitone modulation typically contain very 
short pulses having a high amplitude, which effect 
impulse responses that decay slowly in this 
transmission channel. If an impulse response has still 
5 not completely decayed when a new pulse arrives at the 
receiver, then interference occurs in the receiver. For 
compensation of such interference, DMT receivers 
Ocontain time domain equalizers, for example, which are 
intended to shorten the impulse response of the 
10 transmission channel and avoid interference on account 
of superposition of an impulse response of a pulse that 
has not yet decayed and an impulse response of a 
subsequent pulse. 

15 The time domain equalizer (TDEQ) may be embodied for 
example as a digital transversal filter whose 
coefficients are adjustable. The design of such time 
domain equalizers is described in Al-Dhahir, N., 
Cioffi, J.M., "Optimum Finite-Length Equalization for 

20 Multicarrier Transceivers", IEEE Trans. on Comm., 
Vol. 44, No. 1, Jan. 1996. 

The document US-A-5 521 908 describes a method for 
determining a set of time domain parameters of an SIRF 

25 filter. To that end, the original channel and echo 
impulse responses are determined to an approximation 
and recorded on SIRF coefficients based on the combined 
channel and echo impulse responses that have been 
calculated to an approximation. An SSNR ratio is 

3 0 calculated for the SIRF coefficients, the individual 
steps being repeated for determining the coefficients 
with the best SSNR ratio. 

The document EP 0 768 778 Al comprises a method and a 
3 5 corresponding apparatus for the transmission of impulse 
responses. A set of parameters is calculated for an 
equalizer, which equalizes an impulse response in such 
a way that the equalized impulse response corresponds, 
to an approximation, to a desired impulse response of a 
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predetermined length. To that end, an error function is 
minimized by means of eigenvalue and eigenvector 
calculation of a channel -dependent matrix. The channel - 
dependent matrix comprises a signal, a disturbed 
5 signal, a desired impulse response length and a desired 
impulse response delay. The error function has a first 
component, which represents the difference between an 
equalized impulse response and the desired impulse 
response, and a second component, which represents the 
10 energy transmitted in unused frequency bands. The 
eigenvector associated with the minimum eigenvalue of 
the channel -dependent matrix represents the set of 
equalizer parameters. 

15 What is disadvantageous with such time domain 
equalizers, however, is the high number of coefficients 
of the digital transversal filter used as time domain 
equalizer, and the complex adaptation of the digital 
transversal filter. Given a filter length of 20 to 40 

20 coefficients, approximately 50 to 100 million 
multiplications have to be carried out per second. 
Accordingly, a digital filter for time domain 
equalization requires a very high computing power. In 
addition, each coefficient has to be adjusted for the 

25 adaptation of the digital transversal filter. This 
requires a long adaptation time which has to be 
provided at the beginning of an ADSL transmission. 

SUMMARY 

3 0 The technical problem on which the invention is based 
resides, therefore, in specifying a method for the 
compensation of interference in a signal generated by 
discrete multitone modulation and a circuit arrangement 
for carrying out the method, wherein the method is 

35 simple to perform and the circuit arrangement is simple 
to produce and complex adaptation of coefficients is 
not necessary. 

Thio — problem — ±b — solved by mcana — ©f — a — method — iea? — the 
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compcnoQtion — b€ — interference — in a — signal — generated by 
diocrote — multitone — modulation — having — fefee — f eaturoo — e# 
patent — claim 1 — and by mcano — — a — circuit — arrangement 
#03? — carrying — ©tit — fefee — method — having — the — f eaturea — o# 
5 patent — claim — 4-: — Advantageouo — refinement o — emerge — from 
the reopective oubclaimo. 

The invention relates to a method for the compensation 
of interference in a signal generated by discrete 

10 multitone modulation. The interference is essentially 
caused by the transient process of a transmission 
channel via which the signal is transmitted. The signal 
has a multiplicity of symbols and each symbol is 
preceded by a cyclic prefix, A multiplicity of 

15 parameters are calculated from the digitized samples of 
the signal. The transient process of the transmission 
channel is in turn calculated to an approximation from 
the multiplicity of parameters. For compensation of the 
interference, the transient process calculated to an 

20 approximation is subtracted from the digitized samples. 
Advantageously, the multiplicity of parameters are 
calculated directly from the signal and there is no 
need for time-consuming adaptation of coefficients as 
in the case of time domain equalizers. Consequently, 

25 convergence problems, caused by excessively long 
adaptation, cannot occur either. In this case, the 
transient process calculated to an approximation 
results from the consideration that the transmission 
channel behaves like a low-order linear system and the 

30 transient process of such a system can be calculated 
very simply. Advantageously, the transient process 
calculated to an approximation can be subtracted from 
the digitized samples in the time domain or in the 
frequency domain. In the event of subtraction in the 

35 frequency domain, Fourier transformation of the 
transient process calculated to an approximation is not 
necessary since the coefficients multiplied by 
exponential functions defining the transient process 
remain the same. In a preferred embodiment, each 
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parameter is calculated by subtraction of a pair of 
digitized samples. In this case, it is particularly- 
preferred for each pair of digitized samples to have a 
digitized sample of a symbol and a digitized sample of 
5 a cyclic prefix. 

The invention furthermore relates to a circuit 
arrangement for carrying out a method for the 
compensation of interference in a signal generated by 

10 discrete multitone modulation. The signal has a 
multiplicity of symbols and each symbol is preceded by 
a cyclic prefix. In this case, digitized samples of the 
signal are fed to a serial/parallel converter. 
Furthermore, a multiplicity of subtracter circuits are 

15 provided. Each subtracter circuit subtracts a digitized 
sample of the symbol from a corresponding digitized 
sample of the cyclic prefix preceding the symbol . The 
result of the subtraction is an interference superposed 
on the digitized sample of the cyclic prefix. For each 

20 coefficient of the equation which was set up for 
calculating the transient process of the transmission 
channel to an approximation, multiplier circuits are 
provided which multiply the output signal of each 
subtracter circuit by the coefficients. The output 

25 signal of each multiplier circuit is then subtracted 
from the corresponding digital sample of the symbol. 

Further advantages, features and possible applications 
of the invention emerge from the following description 
3 0 of exemplary embodiments in conjunction with the 
drawing, in which 

BRIEF DESCRIPTION OF FIGURES 

figure 1 shows a block diagram of the method for the 
35 compensation of interference in a signal 

generated by discrete multitone modulation; 
and 



figure 2 shows an exemplary embodiment of a circuit 
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arrangement for carrying out the method for 
the compensation of interference in a signal 
generated by discrete multitone modulation; 
and 

5 

figure 3 shows a block of the signal generated by 
discrete multitone modulation. 

DETAILED DESCRIPTION 

10 Figure 1 illustrates a block diagram with the 
components essential to the invention and three 
different exemplary embodiments of the method, which 
are represented by broken lines. The block diagram 
illustrated corresponds to a receiver for a signal 

15 generated by discrete multitone modulation. 

An analog reception signal which has been generated by 
discrete multitone modulation is fed to an analog-to- 
digital converter 1. The analog- to-digital converter 1 
20 samples the analog reception signal and converts the 
samples of the analog reception signal into digital 
values . 

A block of the signal generated by discrete multitone 
25 modulation is illustrated in figure 3. In this case, a 
number N+P of digital values form the block, which 
contains a transmitted symbol comprising N digital 
values. The remaining P digital values of the block 
correspond to the last P digital values of the symbol 
30 and form a cyclic prefix. The cyclic prefix is situated 
at the start of the block. The cyclic prefix generates 
a "pseudo-periodicity" which enables easier frequency 
domain equalization of the received signal for the 
receiver. This is because the transmission channel can 
35 be regarded as a linear transfer function. 



As illustrated in figure 1, the digital values of the 
block are fed to a unit for removing the cyclic prefix 
2, on the one hand, and to a compensation unit for 
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parameter calculation 3, on the other hand. 

The compensator unit for parameter calculation 3 
calculates from the cyclic prefix interference brought 
5 about by the transient process of, in particular, the 
transmission channel. To that end, the corresponding 
digital values of the cyclic prefix and of the symbol 
are subtracted from one another. The result of the 
subtraction corresponds to the interference. This holds 

10 true, of course, only if the impulse response of the 
transmission channel is shorter than the time duration 
of a symbol including cyclic prefix. In this case, the 
digital values at the end of a block can be regarded as 
having settled and being free from errors. This means 

15 that interference on account of the transient process 
can be calculated very accurately. From this 
interference, the compensator unit 3 calculates 
parameters for a linear equation which specifies the 
transient process, which essentially causes the 

20 interference, to an approximation. 

The linear equation for calculating the transient 
process to an approximation is based on the assumption 
that the transient process behaves like the transient 

25 process in a low-order linear system. In this case, 
first- and second-order systems have proved to be 
sufficient. In a second-order system taken as an 
example, the equation for calculating the transient 
process has two parameters Ci and C2. The general form 

30 of the equation for calculating the transient process 
is represented by the following formula: 

e(n-T)=Ci-fi(n-T)+C2-f2(n-T) + . . . 

35 The functions fi(n-T) are exponential functions which 
may also be complex conjugate. By means of Z 
transf otTtiation, the following equation for calculating 
the transient process holds true in the frequency 
domain: 
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E(z)=Ci-Fi(z)+C2-F2(z)+. . . 

Consequently; two digital values of the interference on 
5 account of the transient process are required for the 
calculation of two parameters Ci and C2 . 

The calculated parameters can be fed to a unit for 
calculating the transient process 4, on the one hand, 
10 and to a unit for transformation into the frequency- 
domain 5, on the other hand. 

If the compensation of the interference takes place in 
the time domain, then the transient process calculated 

15 by the unit for calculating the transient process 4 is 
subtracted from the output values of the unit for 
removing the cyclic prefix 2 by means of a first 
subtracter 8. The error-free digital values thus 
calculated are then fed to a unit for calculating the 

20 fast Fourier transform 9 (FFT) , which converts the 
signal represented by the digital values from the time 
domain into the frequency domain. 

If, instead of this, the compensation of the 
25 interference is intended to take place in the frequency 
domain, the output values of the unit for 
transformation into the frequency domain 5 are 
subtracted from the output values of the unit for 
calculating the fast Fourier transform 9 by means of a 
30 second subractor 10. The error-free digital values thus 
calculated are then fed to a frequency domain equalizer 
11 (FEQ = Frequency Equalization) . 

The frequency domain equalizer 11 is embodied as an 
35 adaptive digital filter whose coefficients are adapted 
to the transmission channel at the beginning of a 
transmission. If the frequency domain equalizer has 
been completely adapted, then the transfer function 
represents the inverse transfer function of the 
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The adapted values of the digital filter of the 
frequency domain equalizer are fed to a unit for system 
5 analysis 6. The unit for system analysis 6 calculates, 
from the coefficients fed to it, the properties of the 
transmission channel and composes therefrom the 
equation for calculating the transient process of the 
transmission channel to an approximation. This equation 
10 is fed to the compensator unit for parameter 
calculation 3 and evaluated by the latter. 

As a third alternative, the compensation of 
interference can take place after the frequency domain 

15 equalization by the frequency domain equalizer 11. To 
that end, the output values of the unit for 
transformation into the frequency domain 5 are fed to a 
unit for multiplication by the FEQ coefficients 7. The 
unit for multiplication by FEQ coefficients 7 

20 multiplies the values fed to it by the adapted 
coefficients of the frequency domain equalizer 11. The 
output values of the unit for multiplication by FEQ 
coefficients 7 are then subtracted from the output 
values of the unit for frequency domain equalization 11 

25 by means of a third subtracter 12. 

Finally, the interference-free digital values thus 
calculated are fed to a unit for decision and decoding 
13, which generates a digital signal containing the 
30 information contained in the analog reception signal. 

Figure 2 illustrates an exemplary embodiment of a 
circuit arrangement for carrying out the method. 

35 In this exemplary embodiment, the compensation of the 
interference takes place in the time domain before fast 
Fourier transformation. 



An analog reception signal is fed to an analog-to- 
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digital converter 14 which converts the analog 
reception signal fed to it into digital values. 

The digital values at the output of the analog- to- 
5 digital converter 14 are fed to a unit for 
serial/parallel conversion 15. 

The unit for serial/parallel conversion 15 has N+P 
storage locations for digital values. N+P digital 

10 values form exactly one block of the signal generated 
by discrete multitone modulation. In this case, a block 
has, at the start, the cyclic prefix comprising P 
digital values, and following that the symbol 
comprising N digital values. 

15 ♦ 

In this exemplary embodiment, the transmission channel 
is regarded as a first-order system, only one digital 
value of the interference being required to calculate 
the transient process. 

20 

Assuming that the transient process of the channel has 
already decayed before the last digital value of a 
block (storage locations 1, 2) the error on account of 
the transient process is calculated by subtraction of 
25 the last digital value of the block (storage location 
1) and the last digital value of the cyclic prefix 
(storage location N+1) . 

To that end, these digital values are fed to a 
30 subtracter 16. The calculated error at the output of 
the subtracter 16 is in each case fed to [ [e] ] each 
each multiplier [ [4r5] ] 17 , [ [i^] ] 18. In this case, 
[ [a] ] one multiplier is provided for each of the N 
digital values of the symbol. Each multiplier 
35 multiplies the error at the output of the subtracter 16 
by a parameter which has been calculated by means of 
the system equation for a first-order linear system. 
The calculated transient process is in each case 
subtracted from a digital value of the symbol by means 
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of subtracters 19, 20. 

The digital values of the symbol that have thus been 
calculated and corrected are then fed to a unit for 
5 fast Fourier transformation 21, which converts the 
signal represented by the digital values fed to it from 
the time domain into the frequency domain for further 
processing. 



